#include <iostream>

using namespace std;

const int N = 110;

int f[N];

int main()
{
	int n; cin >> n;
	f[0] = 1;
	for(int i = 1; i <= n; i++) 
	{
		for(int j = 0; j <= i - 1; j++)
		{
			f[i] += f[j] * f[i - 1 - j];
			f[i] %= 100;
		}
	}
	cout << f[n] << endl;
	return 0;
}
